a = input('Введите последовательность:')
while '()' in a or '[]' in a or '{}' in a or '<>' in a:
    a = a.replace('()', '').replace('[]', '').replace('{}', '').replace('<>', '')
if a:
    print('False')
else:
    print('True')
